/*
2019年10月25日17:11:38 看D题

不必花掉所有的钱
n-奇数个员工

1. 如果 $$\sum\limits_{i=1}^{n} r_i \le s$$就可以直接找ri的sort最中间的那个
2. 否则使用二分log(1e9)*n,让所有的r大于x的都等于x,小于的都为l,emmm,还是有点不会写

2019年10月25日17:38:14 决定先上厕所去
*/